Analysis of Nonblocking ATM Switches

An analytical model for the performance analysis of a multiple input queued asynchronous transfer mode (ATM) switch is presented in this paper. The interconnection network of the ATM switch is internally nonblocklng and each input port malntahts a separate queue of cells for each output port The switch uses parallel iterative matching (PIM) [7] to Ford the maxlmal matching between the input and output ports of the switch. A closed-form solution for the maxhnm throughput of the switch under saturated conditions is derived. It is found that the maxlmmn throughput of the switch exceeds 99% with just four iterations of the PlM algorithm. Using the tugged input queue approach, an analytical model for evahtathtg the switch performance under an independent identically distributed Bernoulli trafllc with the cell destinations uniformly distributed over all output ports is developed. The switch throughput, mean cell delay, and cell loss probability are computed from the analytical model. The accuracy of the analytical model is verilled using simulation.